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1^ (57) Abstract: A method of scheduling uplink transmissions from a plurality of source user equipments to a base station is disclosed. 
The method comprises the steps of deteimining the amount of data in the data buffer of each of the user equipments, comparing the 
amount of data in the data buffers of the user equipments to obtain, for each user equipment, a relative indicator, the relative indicator 
indicating how full that user equipment's data buffer is in comparison to the data buffers of the other user equipments, and scheduling 
uplink transmissions in dep>endence on the relative indicators. In this way, each user equipment is given some knowledge of the state 
of the buffer in the other user equipments. The user equipments are therefore able to make more efficient scheduling decisions. This 
can improve the throughput and give lower packet delivery delays. 
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VIRTUALI.Y CENTRAIiIZED UPLINK SCHEDULING 



The present invention relates to techniques for 
scheduling of uplink transmissions in wireless 
5 communications systems. The present invention is* 

particularly, but not exclusively, applicable to code 
division multiple access (CDMA) communications systems 
such as 3G communication systems, 

10 Figure 1 shows parts of a wireless communications 

system, in which a plurality of source user equipments 
UEl, UE2, 0E3 are in communication with a plurality of 
destination user equipments UE4, UE5, UE6 via a base 
station BS. Source UEs UEl, UE2, UE3 transmit data 

15 packets in an uplink to the base station BS. Base 

station BS receives the data packets from the source 
UEs and buffers these data packets for onward 
transmission in a downlink to the destination UEs. In 
this example, each wireless channel is allocated a 

20 separate channelisation code in order to distinguish 
that channel from the other channels (CDMA) - 

In the system of Figure 1 it is necessary to provide 
some mechanism for determining when and how each of the 

25 source UEs transmits its data in the uplink to the base 
station. In the simplest case, each source UE 
transmits whenever it has data to send. This technique 
may work well when there are low offered loads on the 
uplink. However, if too many UEs try to transmit data 

30 at the same time, the interference levels may become 
unacceptable, resulting in poor quality of service. 

Various techniques are known for scheduling of uplink 

« 

transmissions. The aim of these scheduling techniques 
35 is to manage the way in which the UEs transmit to the 
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base station in order to meet certain criteria, such as 
interfere levels, fairness or throughput. 

In one scheduling technique, known as time scheduling, 
5 a single UE is given the full uplink resources for a 
given period of time. Some mechanism is implemented 
for determining which UE has the channel resources at 
any one time. For example, each UE may take it in 
turns to transm±t its data, or else the UE which is 
10 given the channel resources may be selected by taking 
into account the channel quality. 

In time scheduling, only one UE transmits at any one 
time, and so each UE can transmit within its time 

15 window at a highi data rate, without causing 

interference to other UEs. However, time scheduling is 
inefficient in terms of throughput in the uplink due to 
the delays involved in informing each UE when it can 
transmit. Other disadvantages of time scheduling 

20 include loss of interference diversity (which increases 
the interference caused to adjacent cells), less 
-accurate power control, due to less frequent power 
control signals,, and wasted uplink capacity when a UE 
has little to transmit. 

25 

In another scheduling technique, known as rate 
scheduling, each UE decides on the rate at which it 
transmits data based on information which is signalled 
to it by the network. For example, in 3G 

30 communications systems (W-CDMA) , each UE may decide its 
rate based on information from the Transport Format 
Combination Set (TFCS) signalled to it by the radio 
network controller (RNC) . This rate is usually less 
than the UE's maximum rate, and is set to ensure that 

35 interference remains within acceptable levels - 
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An advantage of rate scheduling is that, since many UEs 
are transmitting, interference diversity is maintained, 

m 

which reduces interference to neighbouring cells. Rate 
scheduling also provides the advantage that call 
5 admission and power control mechanisms are more 
accurate than for time scheduling. However, rate 
scheduling suffers from the disadvantage that the UEs 
will each interfere with each other, since many UEs may 
be transmitting simmltaneously . 

« 

10 

In the downlink, it is the base station which is 
responsible for scheduling the packets which are to be 
transmitted to the various destination UEs . The 
scheduling functions for the downlink are therefore 

15 centralized in the t>ase station. The base station is 
able to make the appropriate scheduling decisions 
because it is solely responsible . for transmitting to 
the destination UEs. For example, the base station is 
aware of the amount of data in the buffers allocated 

20 for each destination UE, and thus can make scheduling 
decisions based on this knowledge. However, in the 
uplink the scheduling functions are decentralized, that 
is, they are distributed amongst the source UEs. The 
source UEs are not aware of the amount of data in the 

25 buffers of the other source UEs. As a consequence, it 
is not possible for the source UEs to make scheduling 
decisions based on the amount of data which the other 
UEs have to transmit . 

30 For example, in a situation where only one UE has a 

significant amount of data to transmit (i.e. the other 
UEs have little data, or there are few -.active UEs 
actually present) , the UE with a large amount of data 
still cannot choose to transmit at a high data rate, 

35 because it is not aware of the status of the other UEs. 
In this situation, the UE with a large amount of data 
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will experience lannecessary delays, because it could in 
fact have transmitted at a higher data rate. On the 
other hand when the base station is dealing with many 
UEs at any one time, a UE which is not aware of the 
5 situation might choose a very high data rate. This may 
lead to a high level of interference for the entire 
uplink, and thus a reduction in the quality of setvice 
for all UEs. 

10 In order to prevent the necessary delays that might 
occur when there are UEs present with only small 
amounts of data to transmit, it has been proposed, in 
the context of 3G mobile communications system, to set 
a buffer threshold for each UE. This threshold is 

15 defined as minimum buffer requirement before access to 
channel can be granted. Thus, a given UE will not 
transmit until ttie number of packets in. its buffer 
reaches the threshold. This proposal aims to avoid 
under utilization of radio resources in uplink rate 

20 scheduling. However, it has been realised pursuant to 
the present invention that such a threshold may not on 
its own be enough to achieve good utilization of 
channel resources - For example, in a situation in 
which one UE is j ust below the assigned threshold arid 

25 the other UEs are also all below this threshold, the 
first UE will not still not transmit for a while and 
will experience an unnecessary delay. Avoiding such 
delays is highly desirable for UEs with real-time 
continuous streaming services such as voice or video. 

30 

According to a first aspect of the present invention 
there is provided a method of scheduling uplink 
transmissions from a plurality of source user 
equipments to a base station, the method comprising the 
35 steps of: 
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determining the amount of data in the data buffer 
of each of the user equipments; 

comparing the amount of data in the data buffers 
of the user equipments to obtain, for each user 
5 equipment, a relative indicator, the relative indicator 
indicating how full that user equipment's data buffer 
is in comparison to the data buffers of the other user 
equipments; and 

scheduling uplink transmissions in dependence on 
.0 the relative indicators. 

The present invention provides the advantage that 
uplink scheduling decisions can be made using knowledge 
of the relative amounts of data in the buffers of the 
.5 user equipments. This may allow better use to be made 
of the available resources, which may result in better 
throughput, lower packet delays, and better quality of 
service . 

0 For each user equipment, either a single relative 

indicator or a plurality of relative indicators may be 
determined. By using a plurality of relative 
indicators, each user equipment may have a better idea 
of its overall status in comparison to other user 

5 equipments. Where a single relative indicator is 

determined for each, user equipment, this may be one of 
an indication of how full the user equipment' s buffer 
is in comparison to the average, and an indication of 
how full the user equipment's buffer is in comparison 

0 to the minimum. Otherwise, both an indication of how 
full the user equipment's buffer is in comparison to 
the average, and an indication of how full a user 
equipment's buffer is in comparison to the minimiim may 
be determined. 

5 
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The base station is ±n coiniuunication with all of the 
user equipments, and. therefore may be in the best 
Dosition to comoare the amount of data in the data 
buffers of the user equipments. Therefore the 
5 comparing step may be carried out by the base station, 
although it could be carried out elsewhere, such at an 
radio network controller (RNC) , or at user equipments 
themselves, if appropriate - 

10 The method may comprise the step of transmitting the or 
each relative indicat:or for each user equipment from 
the base station to t:hat user equipment. In this way, 
each user equipment ±s given some knowledge of the 
state of the buffer in the other user equipments, which 

15 it can use to make scheduling decisions. 

Alternatively, the base station may determine, based on 
the or each relative indicator, a transmission format 
to be used by a user equipment in scheduling uplink 
transmissions from tlie user equipment to the base 

20 station. The base station may then transmit to the 

user equipment an indication of the transmission format 
'to be used by the user equipment. For example, the 
base station may transmit a rate and/or time (e.g- 
waiting time) of packet transmission to the user 

2 5 equipment . 

In order for the base station to compare the amount of 
data in the data buffers of the user equipments, it 
must have available the actual amount of data in each 

30 data buffer. In order to achieve this, in one 

embodiment, a user ecjuipment determines an amount of 
data in its data buffer and transmits an indication of 
the amount of data to the base station^ If all of the 
user equipments transmit the amount of data in their 

35 data buffers in this way, the base station is then in a 
position to determine the relative indicators. 
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In order for the uplink scheduling to be effective, the 
relative indicators are preferably updated on a regular 
basis. However, it may in some circumstances be 
5 undesirable for the user equipments to be transmitting 

« 

indications of the amount of data in their data buffers 
on a regular basis. For example, if many user 
equipments are present, or a large amount of data needs 
to be transmitted in the uplink, the extra 

10 transmissions involved in the reporting process may 

increase thie amount of interference or congestion to an 
unacceptable level. Thus, in a second embodiment, a 
user equipment sends to the base station an indication 
of the total amount of data to be sent, and the base 

15 station determines the amount of data in the user 

equipments data buffer based on the indication of the 

m 

total amount of data, and the amount of data already 
received by the base station from that user equipment. 
This can reduce the number of transmissions involved in 
20 the reporting process in the uplink. 

-Each user equipment may determine a rate and/or time at 
which it transmits data to the base station based on 
the or each relative indicator for that user equipment . 

25 For example, a user equipment which receives an 

relative indicator indicating that it has a relatively 
full buffer may transmit data to the base station at a 
higher rate than would otherwise be the case (all other 
things being equal) . . On the other hand, a user 

30 equipment which receives a relative indicator 

indicating that it has a relatively empty buffer may 
transmit data to the base station at a lower rate than 
would otherwise be the case. In this way, the amount 
of data in the data buffers of the user equipments can 

35 brought into approximate equilibrium, so that all of 

the data buffers have approximately the same occupancy. 
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This increases the fairness of the system, and may also 
improve the overall throughput. 

The user equipment may determine the time and/or rate 
5 at which it transmits data based additionally on a 

measurement of radio channel conditions, such a signal 
to noise and interference ratio (SNIR) . This can allow 
the user equipment to take advantage of good radio 
conditions, where they exist, by transmitting at a 

10 higher rate than would otherwise be the case. On the 

other hand, a \aser equipment with poor radio conditions 
may decide not to increase its transmission rate when 
it might otherwise have done so, since it would see 
little benefit from doing so. The user equipment may 

15 determine the measure of radio channel conditions 

itself, or it may receive it from the base station or 
the network or elsewhere. 

The user ecjuipment may determine the time and/or rate 
20 of packet transmission based additionally on the actual 
amount of data in its data buffer, rather than just the 
relative indicators. This can allow the scheduling to 
be based partially on the absolute amount of data in 
its buffer, wh±ch may lead to better decisions. For 
25 example, the anaount of data in the buffer may be 
compared to a threshold, such as a minimiam buffer 
threshold. 

The user equipment may determine the time and/or rate 
30 of packet transmission based additionally on the type 
of service. In general, user equipments transmitting 
services with a higher priority or which are more time 
critical may be allowed to more often or at a greater 
rate than serv±ces with a lower priority or which are 
35 less time critical. For example, video services may be 
given greater priority than web pages. 
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Each user equxpment may be assigned a minimiim buffer 
threshold. In general, if the amount of data in the 
data buffer is below the threshold, then the user 
5 equipment will not transmit- However, this condition 
may be overridden where the user equipment receives a 
relative indicator indicating that it has more data to 
transmit than other user equipments. Therefore a user 
equipment which receives a relative indicator 
10 indicating that it has more data to transmit than other 
user equipments may transmit data to the base station 
even if the amount of data in its data buffer is below 
a minimum buffer threshold. 

15 The uplink transmissions may be scheduled using rate 

scheduling, or they may be scheduled using hybrid rate- 
time scheduling. Hybrid rate-time scheduling may be 
preferred in some circumstances because of the greater 
flexibility which it offers. For example, it can allow 

20 a poorly performing user equipment to recover quickly 

by allowing it: to transmit on its own or with few other 
user equipments for a certain period of time. However, 
in other circumstances hybrid rate-time scheduling may 
not be appropriate; for example the delays which may 

25 result in some channels may not be tolerated by the 

power control mechanism. Therefore the method may also 
include a step of switching from one to the other of 
rate scheduling and hybrid rate-time scheduling. The 
decision to switch from one to the other may be based 

30 on some measure of a system parameter, such as a 

measure of whether power control is being performed 
within acceptable parameters, or whether interference 
diversity is within acceptable levels. 

35 In one example, the rate of uplink transmission is 

varied by adj usting the modulation and coding scheme 
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level. In other example the rate of uplink 
transmission is varied by adjusting the intervals at 
which the uplink transmissions take place. A user 
equipment may also increase its rate of uplink 
5 transmissions by adapting its spreading code^ or by 

occupying two or more channels. Any other appropriate 
technique fox varying the rate of uplink transmission 
could be used as well or instead of these techniques. 

10 According to a second aspect of the invention there is 
provided a base station for receiving data 
transmissions from a plurality of user equipments, the 
base station comprising: 

means for determining the amount of data in a data 

15 buffer of each of the user equipments; 

means for comparing the amount of data in the data 
buffers of tine user equipments to obtain, for each user 
equipment, a relative indicator, the relative indicator 
indicating how full that user equipment's data buffer 

20 is in compar±son to the data buffers of the other user 
equipment s ; and 

means for transmitting the relative indicator for 
each user eqiaipment from the base station to that user 
equipment . 

25 

The determining means may be arranged to determine, for 

< 

each user eqiaipment, an indication of how full that 
user equipment' s buffer is in comparison to the 
average. Alternatively or in addition, the dete^rmining 
30 means may be arranged to determine, for each user 
equipment, an indication of how full that user 
equipment's buffer is in comparison to the minimum. 
The base station may comprise means for receiving from 
a user equipment an indication of the amount of data 
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that that user equipment has in its data buffer. The 
base station may further comprise means for receiving 
from a user equipment an indication of a total amount 
of data to be sent by that user equipment^ and means 
5 for determining the amount of data in the user 

equipment's data buffer based on the indication of the 
total amount of data, and the amount of data already 
received by the base station from that user equipment. 

According to a third aspect of the present invention 
there is provided a user equipment comprising: 
a data buffer; 

means for determining the amount of data in the 
data buffers- 
means for txansmitting an indication of the amount 
of data in the data buffer to a base stations- 
means for receiving from the base station a 
relative indicator, the relative indicator indicating 
how full the data, buffer is in comparison to the data 
buffers of other user equipments; and 

means for scheduling uplink transmissions to the 
base station in dependence on the relative indicator. 

According to a fourth aspect of the present invention 
25 there is provided a user equipment comprising: 

a data buffer; 

means for determining an amount of data to be 
transmitted in a call; 

means for t transmitting, to a base station, an 
30 indication of the amount of data to be transmitted in 
the call; 

means for txansmitting data from the data buffer 
to the base statxon; 



10 



15 



20 
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means for receiving from the base station a 
relative indicator^ the relative indicator indicating 
how full the data buffer is in comparison to the data 
buffers of other user equipments; and 
5 means for scheduling uplink transmissions to the 

base station in dependence on the relative indicator. 

In either the third or fourth aspect, the scheduling 
means may determine a rate and/or time at which data is 

10 to be transmitted to the base station based on the 
relative indicator. The scheduling means may be 
arranged such that data is transmitted to the base 
station at a higher rate than would otherwise be the 
case when the user equipment receives a relative 

15 indicator indicating that it has a relatively full 

buffer- The scheduling means may also or alternatively 
be arranged such that data is transmitt^ed to the base 
station at a lower rate than would otherwise be the 
case when the user equipment receives a relative 

20 indicator indicating that it has a relatively empty 
buffer- The scheduling means may be arranged to 
determine the time and/or rate at which data is 
transmitted based additionally on a measurement of 
radio channel conditions. The scheduling means may be 

25 arranged to determine the time and/or rate of data 

• ' p 

transmission based additionally on the type of service. 
The scheduling means may be arranged to determine the 
time and/or rate of data transmission based 
additionally on the or a amount of data which is 
30 determined to be in its data buffer. 

The data buffer in the user equipment may be assigned a 
minimum buffer threshold. In general, if the amount of 
data in the data buffer is below the threshold, then 
35 the user equipment will not transmit. However, this 
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condition may be oveorridden where the user equipment 
receives a relative indicator indicating that it has a 
relatively large amount of data to transmit- The 
scheduling means may be arranged such that data is 
5 transmitted even when the amount of data in the data 
buffer is below a minimum buffer threshold, when the 
user equipment receives a relative indicator indicating 
that it has more data to transmit than other user 
equipments . 

10 

In another aspect of the invention there is provided a 
base station which receives data transmissions from a 
plurality of user equipments/ the base station 
comprising: 

♦ 

15 a calculation unit which compares the amount of 

data in the data buffers of the user equipments to 
obtain, for each user equipment, a relative indicator, 
the relative indicator indicating how full that user 
equipment's data buffer is in comparison to the data 

20 buffers of the other user equipments; and 

a transmitter wlnich transmits the relative 
indicator for each user equipment from the base station 
to that user equipment. 

25 The base station may comprise a receiver which receives 
from a user equipment an indication of the amount of 
data that that user equipment has in its data buffer. 
Otherwise or in addition the base station may comprise 
a receiver for receiving from a user equipment an 

30 indication of a totaJ_ amount of data to be sent by that 
user equipment, and the calculating unit may determine 
the amount of data in the user equipment's data buffer 

4 

based on the indicati_on of the total amount of data. 



SUBSTITUTE SHEET (RULE 26) 



wo 2005/034444 PCT/GB2004/004209 

and the amount of data already received by the base 
station from that laser equipment. 

In another aspect of the invention there is provided a 
5 user equipment comprising: 

a data buffer; 

a unit which determines the amount of data in the 
data buffer; 

a transmitter which transmits an indication of the 
10 amount of data in the data buffer to a base station; 

a receiver wh±ch receives from the base station a 
relative indicator,, the relative indicator indicating 
how full the data buffer is in comparison to the data 
buffers of other user equipments; and 
15 a scheduler which schedules uplink transmissions 

to the base station in dependence on the relative 
indicator . 



In a further aspect of the invention there is provided 
20 a user equipment comprising: 

a data buffer; 

a unit which determines an amount of data to be 
transmitted in a call; 

a transmitter which transmits ^ to a base station, 
25 an indication of the amount of data to be transmitted 
in the call, and which transmits data from the data 
buffer to the base station; 

a receiver which receives from the base station a 
relative indicator, the relative indicator indicating 
30 how full the data buffer is in comparison to the data 
buffers of other user equipments; and 
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a scheduler whicti schedules uplink transmissions 
to the base station in dependence on the relative 
indicator. 

5 Features of one aspect of the invention may be applied 
to any other aspect- Any of the method features may be 
applied to any of the apparatus aspects and vice versa. 

In any of the above aspects, the various features may 
10 be implemented in hardware, or as software modules 
running on one or more processors. 

The invention also provides computer programs and 
computer program products for carrying out any of - the 

15 methods described herein, and computer readable media 
having stored thereon programs for carrying out any of 
the methods described herein. A computer program 
embodying the invention may be stored on a computer- 
readable mediiom, or it could, for example, be in the 

20 form of a signal such as a downloadable data signal 

provided from an Internet web site, or it could be in 
any other form. 

Preferred features of the present invention will now be 
25 described, purely by way of example, with reference to 
the accompanying drawings, in which :- 

Figure 1 shows parts of a wireless communications 
system; 

30 Figure 2 shows parts of a user equipment in a 

first embodiment of the invention; 

Figure 3 shows parts of a base station in a first 
embodiment of the invention; 

Figure 4 shows parts of a base station in a second 
35 embodiment of the invention; and 
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Figure 5 shows an example of the operation of an 
embodiment of the invention. 

First eznbodxment: 

5 In the first embodiment of the invention an algorithm 
is implemented which enables the uplink scheduler to 
become in effect virtually centralised and non- 
distributed. This enables the UEs to make better 
decisions on bit rate or waiting time or format of 
10 uplink transmission by having available information 

about the status of other source UEs in the same cell 
in the uplink. In this embodiment it is assumed that, 
as shown in Figure 1, the base station serves a number 
of source UEs and destination UEs, and each UE is 

■ 

15 assigned a packet data buffer. 

Each of the source UEs is grouped into .a particular 
service group depending on the delay tolerance of the 
data that it is transmitting. The delay tolerance is a 
20 measure of the maximum acceptable time for a data 

packet to reach its destination. For example, video 
-services may have a low delay tolerance of, say, lOOmS, 
while web services may have a relatively high delay 
tolerance. 

25 

During each uplink scheduling event, each source UE 
determines the amount of packet data existing in its 
buffer and waiting for transmission. Assuming the n-th 
source UE belongs to ttie j-th service group with the 
30 same delay tolerance, each source UE divides this value 
by the maximum length of its data buffer to obtain a 
ratio of buffer occupancy, as follows 

Buffer _ Norm _L„{rn)=L„{rn)/Z„,ax.j / n=I...Ar, ( 1 ) 

35 
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where Ln (m) is the amount of data in the buffer, the 
index m represents the current TTI or uplink scheduling 
event, N is the total niimber of source UEs, and Lmax,j is 
the maximum packet data buffer length which depends on 
5 the service group j. Each UE multiplies this value 
BuffBr_Nona_Ln(m) by lOO and takes the integer part to 
obtain a value referred to herein as the buffer 
occupancy value. Each UE then sends this value to the 
base station. As an alternative the real numeric value 
10 between zero and one could be sent. 

The base station receives the buffer occupancy value 
from each UE served in the uplink- The base station is 
also aware of the maximum data buffer assigned to each 

15 service, and thus the base station can determine the 
amount of packet data is currently waiting in each 
source UE' s buffer for transmission. The base station 
groups the source UEs according to their service class. 
It then determines the distance of the ratio sent by 

20 each source UE from the minimum ratio in each class, as 
follows 

Distance_min (m) = Buffer _ Norm _ (/«)— Buffer _ Norm _ L^j (m) , n=l„.Nj 

( 2 ) 

25 

where Nj represents the number of present UEs in class 

To increase the homogeneous behaviour of the metric, if 
30 desired, the distance from minimum value may be subject 
to a secondary normalised and mathematical mapping, by 
dividing the distance by the sum of all the distances. 

Then the base station determines the distance of the 
35 ratio sent by each UE from the average ratio in a class 
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of DEs. To do that the base station first determines 
the average received ratio as follows 

1 

Avg Ratio J (m) = ——^ Btfffer _2^orm _ L (m) ( 3 ) 

N J /al 

5 If desired, this metric may also be subject to a 
secondary normalised and mathematical mapping, by 
dividing the average received ratio by the sum of all 
of the received ratios. 

* 

10 The distance from average is expressed as 

Distance_AvgJm)- Buffer _Norm_LX^ ( 4 ) 

The base station converts the distance from minimum 
value and the distance from a-verage value to two 
15 information bytes and sends tlnem back to the source UEs 
in the current uplink scheduling event - 

Each source UE thus receives t:wo values from the base 
station, one indicating how full its buffer is in 

20 comparison to the least full touffer (distance from 

minimum) , and one indication tiow full its buffer is in 
comparison to the average (distance from average) . The 
UE combines these two relative values with its 
knowledge about the exact amount of packet data in its 

25 buffer and with its own knowledge on radio channel 
condition in terms of SINK (signal to noise and 
interference ratio) to produce a final metric, as 
follows. 

30 Final Jdetr iCj^jn)- COMBI [Distance_A vg f^{in\ Distance jn in^{m\chj^{m)) (5) 

where Chjt (m) is the knowledge about the quality of the 
channel in the uplink between the Jcth source UE and the 
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base station, and COMBI is a functipn that combines 
this metric with the distance from "average and the 
distance from minimiam. 

5 The UE uses its final metric to determine the rate 
and/or times at which it transmits its data packets . 
In general, UEs with a high final metric, indicating a 
higher buffer occupancy in comparison to other UEs, 
transmit at a higher rate. In this way the various UEs 
10 can be brought into a situation where they have sdLmilar 
levels of buffer occupancy. Further details of the 
scheduling mechanism are given later. 

User equipment: 

15 Figure 2 shows parts of a user equipment in an 

embodiment of the invention . Referring to Figure 2 , 
buffer 10 receives data packets which axe to be 
transmitted and stores them on a f irst-rin-f irst-out 
basis. Packets for transmission are output from the 

20 buffer 10 under control of scheduler 12. 

A signal indicating the number of packets currently 
stored is output from the buffer 10 to buffer occupancy 
value calculation unit 14. This unit divides the 

25 number of stored packets by the maximum length of the 
buffer to yield the ratio of stored packets to maximiom 
buffer length, in accordance with equation (1) above. 
The unit 14 then multiplies this value by 100 and takes 
the integer part to give a value between 1 and 100, 

30 referred to herein as the buffer occupancy value. 

The buffer occupancy value calculated t)y unit 14 is 
output to multiplexer 16. The multiplexer 16 inserts 
the value into a control channel which is to be 
35 transmitted in the uplink to the base station. Packets 
output from the buffer 10 are inserted into a data 
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channel. The combined signal is then given a 
channelisation code by spreader 18, and transitdtted to 

22 and antenna 24. Where the user equipment has two or 
5 more active base stations, an appropriate 

channelisation code is used for each base station. 

Signals from the base station are received by receiver 
2 6 via antenna 2 4 and duplexes 22. Signals intended 

10 for that particular user equipment are separated from 
other signals by despreader 28. The output of 
despreader 28 is a control channel containing control 
information for, amongst other things, power control. 
In this embodiment the control channel also contains 

15 the distance from average and distance from minimum 
values transmitted by the base station. 

Channel quality indicator 30 estimates the quality of 
the channel between the user equipment and the base 

20 station. Any suitable measure of quality can be 

produced; for example, a received signal strength (RSS) 
or power measure, a bit error rate (BER) or a frame 
error rate (FER) measure, or a signal-to-interference 
ratio (SIR) or a signal-to-interf erence-and-noise ratio 

25 (SINR) measure could be produced. The measure could be 
based on a pilot signal broadcast by the base station. 
For example, the strength of the pilot signal could be 
taken as a measure of signal equality, or the base 
station may also broadcast the transmit power ratio of 

30 a data channel to the pilot clnannel, and this ratio 
could be used in conjunction with the pilot signal 
strength to obtain a measure of signal .quality. 
Alternatively the measure could be derived from 
transmission power control (TCP) information (such as a 

35 power up/power down instruction) generated in the user 
equipment for downlink power control purposes . Any of 
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the measures could be based on a history or average of 
measurements taken over several measurement periods. 
Two or more measures could be combined^ if desired. 
The output of channel quality indicator 30 is fed to 
5 final metric calculation unit 32. 

Demultiplexer 34 separates the distance from average 
and distance from minimxam values from the control 
channel, and passes these values to final metric 

10 calculation unit 32. Final metric calculation unit 32 
combines the distance from average value, the distance 
from minimum value, the channel quality value and the 
number of stored packets value (output from buffer 10) 
to yield a final metric, in accordance with equation 

15 (5) above. The final metric is output to scheduler 12 
for use in scheduling uplink data packet transmissions. 

The above reporting processes are repeated at 
appropriate intervals. For example, the buffer 

20 occupancy value may be calculated in the UE and 

transmitted to the base station every Time Transmission 
-Interval (TTI) . Similarly the distance from average 
values and the distance from minimum values may be 
calculated in the base station and transmitted to the . 

25 source UEs every TTI. Any of these processes may also 
be carried out every two or more TTIs where 
appropriate. For example, when the uplink channel 
resources are fully utilised, or nearly fully utilised, 
it may be desirable to reduce the amount of data which 

30 is transmitted for the purposes of scheduling. In this 
case the reporting processes may only take place every 
few TTIs. The intervals at which the reporting 
processes take place may be varied, for example, 
depending on traffic conditions in the cell or sector. 
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Base s'batxon 

Figure 3 shows parts of a base station in an embodiment 
of the invention. Referring to Figure 3, the signals 
from source user equipments are received by receiver 4 4 
5 via antenna 40 and duplexer 42- The received signals 
are passed to a plurality of despreaders 46. Each of 
the despreaders uses the channelisation code employed 
in one of the uplink channels from the source UEs to 
the base station in order to separate the data packets 
10 transmitted by that source UE. In this way, the data 
packets from the various source UEs are separated into 
separate signals . 

The outputs of each one of the despreaders 46 is input 
15 to one of a plurality of demultiplexers 48. Each of 
the demultiplexers separates out the buffer occupancy 
value from the control channel which is. transmitted by 
the corresponding UE. The data packets for onward 
transmission to the destination UEs are output to 
20 buffers 50, one buffer being provided for each 
destination UE- 

The buffer occupancy values output from the 
demultiplexers 4 8 are fed to distance from average 

25 calculation units 52 and distance from minimum 

calculation units 54. Each of the distance from 
average calculation units 52 calculates the distance of 
the buffer occupancy value of one of the source UEs 
from the average buffer occupancy value in that class, 

30 in accordance with equations (3) and (4) above. Each 
of the distance from minimum calculation units 54 
calculates the distance of the buffer occupancy value 
of one of the source UEs from the minimum buffer 
occupancy value in that cl3ss, in accordance with 

35 equation (2) above. The outputs of distance from 

average calculation units 52 and distance from minimum 
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calculation units 54 are therefore the distance from 
average values and the distance from minimum values 
respectively for each source UE. 

5 The distance from average values and the distance from 
minimum values are fed to multiplexers 56. Each of the 
multiplexers 56 multiplexes the distance from average 
value and the distance from m±ndLmum value for one of 
the source UEs into a control channel that is to be 
10 transmitted to that UE. The various control channels 

are then given channelisation codes by spreaders 58 and 
transmitted to the source UEs by means of transmitter- 
60, duplexer 42 and antenna 40 . 

15 Schedulxng algorx-bhm 

In the present embodiment two different uplink 
scheduling mechanisms are used., depending on the 
overall status of the coiranunications system. The. first 
mechanism is a hybrid rate-time scheduling mechanism. 

20 In this mechanism, unlike pure time scheduling, one UE 
does not occupy all of the upLink resources at any one 
■time. On the other hand, unlLke pure rate scheduling, 
not all of the UEs are transmitting all of the time. 
Instead, each UE is able to vary the rate and the 

25 intervals at which it transmits. 

In the hybrid rate-time schediiler, each UE has an 
active mode within which it is allowed by the uplink 
scheduling functionality to transmit. The UE can also 

30 adjust the rate at which it transmits when in the 
active mode. This transmission period may be, for 
example, one TTI, or one downlink scheduling event. 
Each UE also has a silent mode in which it does not 
transmit. The UE may experience alternate active 

35 periods and silent periods. In this wdy the UE 
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effectively combines rate scheduling and time 
scheduling. 

In some circumstances the delay which results from time 
5 scheduling in the hybrid rate-time scheduler can not be 
tolerated by the power control mechanism. Therefore 
the second scheduling mechanism which may be used is a 
rate scheduling mechanism v/hich avoids the silent 
transmission periods which are experienced in the 
10 hybrid rate-time scheduler- In the second scheduling 

mechanism the silent time is zero, and therefore all of 
the source UEs transmit at the same time, in a similar 
way to WCDMA rate scheduling. However, each UE may 
vary its rate of transmission. 

15 

In both rate scheduling and hybrid rate-time 
scheduling, the rate of transmission may be varied by 
adjusting the Modulation and Coding Scheme (MCS) level - 
The MCS level is decided by the UE based on the final 
20 metric which it has calculated. This may be done, for 
example, by consulting a look-up table which includes 
■the appropriate MCS levels for each value of the final 
metric. 

25 In the hybrid rate-time scheduler, in order to decide 
when to transmit, each UE makes use of an assigned 
maximum acceptable waiting time or sleeping time. This 
is a value which is assigned to the UE depending on the 
type of service, and gives the maximum time which it is 

30 acceptable for a data packet to wait at the UE before 
being transmitted- Each UE then determines an actual 
waiting time for its data packets based on the maximum 
waiting time and the final metric. By adjusting the 
actual waiting time of the data packets, the UE in 

35 effect adjusts its data transmission rate. 
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When a UE receives a high distance from minimum value 
and a high distance from average value, it knows that 
it has a relatively large amount of data to transmit- 
The UE is also aware of the actual amount of data which 
5 it has in its buffer waiting to be transmitted. If the 
actual amount of data which the UE has to deliver is 
also high, then the UE will switch to a high data rate 
for a certain amount of time, such as a few TTIs or 
uplink scheduling events. Wher-e the actual amount of 
10 data to transmit is not so great the data rate may be 
set accordingly, to avoid transmitting at high powers 
for short amounts of time. 

Similarly, when a UE receives a low distance from 
15 minimum value and a low distance from average value, it 
knows that the amount of data in its buffer is well 
below average. In this case the UE will reduce its 
transmission rate. The result is a balancing of the UE 
buffer lengths: UEs with a large amount of data waiting 
20 to transmit will have the chance to catch up with other 
UEs and to reduce their buffer occupancy to lower 
levels which are closer to average. In this way 
controllable fairness is introdxiced into the uplink 
packet scheduling. 

25 

The radio conditions in the uplink can also be used to 
influence the decision making pjcocess. For example, if 
radio conditions are good and a UE has a large amount 
of data to transmit, then that UE may transmit at a 

30 higher rate than if the radio conditions were not so 

good. If the radio conditions are poor, then, even if 
the UE has a large amount of datia to tz:ansmit, it may 
have to accept a lower transmission rate to avoid 
degrading the uplink channel foar relatively little 

35 gain. If the radio channel conditions are superb, a UE 

having a fairly low buffer occupancy might still \ 
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increase its transmission rate somewhat. In this way 
the need for fairness is balanced with the need for 

5 The distance from minimum and distance from average 

values can also be used to override an assigned minimum 
buffer threshold. In general, if the amount of data a 
UE' s data buffer is below the threshold, then the UE 
will not transmit. However, this condition may be 

10 overridden where a UE determines that it has more data 
to transmit than the other UEs . Thus, if the OE's 
buffer is below the threshold, but the .other UEs also 
have little data to transmit, the first UE can still 
transmit and thus avoid unnecessary delay and under- 

15 utilisation of radio resources . 

Second embodiment 

In the first embodiment of the invention a buffer 
occupancy value is sent from each source user equipment 

20 to the base station every scheduling event/ which may 
be every TTI, or every few TTIs- However, in some 
' circiamstances even reporting every few TTI may be 
undesirable because of the channel resources which are 
occupied- Thus, in a second embodiment of the 

25 invention, rather than transmit: the buffer occupancy 
values to the base station at every scheduling event, 
the base station estimates the buffer occupancy values 
based on information transmitted to it at the beginning 
of a call, together with its own knowledge of how many 

30 packets it has received from a particular UE. 

In this embodiment it is assumed that qach UE is 
capable of determining the amount of packet data to be 
sent at the beginning of packet call. Each UE then 
35 sends this value to the base station . As communication 
proceeds further, the base station estimates the amount 
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of data remaining in each UE buffer based on these 
received values, and the number of packets that have 
been received from each UE. The estimated values thus 
obtained are then used to determine distance from 
average values and distance from minimum values, as in 
the first embodiment. 

In the second embodiment the distance from average and 
distance from minimum values are transmitted to the UEs 
10 for use in uplink scheduling in the same way as in the 
first embodiment. Thus this reporting process still 
requires transmission to be made from the base station 
to the user equipments on a r*egular basis. However^ 
since the present embodiments are concerned with uplink 

■ • 

15 scheduling, i.e. situations in which data is being sent 
from the user equipments to the base station, the extra 
transmissions in the downlink: for the rjeporting process 
are unlikely to be problematic. 

20 A user equipment in the second embodiment is similar to 
that shown in Figure 2 except that, instead of buffer 
"occupancy calculation unit 14, a total number of 
packets indicator is provided, which inserts into the 
control channel at the start of a packet call the total 

25 number of packets in that call. 

Figure 4 shows parts of a base station in the second 
embodiment. Those parts which are the same as in the 
base station shown in Figure 3 are given the same 

30 reference numerals and are not described further. 

Referring to Figure 4, each of the demultiplexers 62 
separates out the total number of packets value which 
is transmitted by one of the source UEs at the start of 
a packet call. These values are stored in call length 

35 indicators 64 . The data pacJcets for onward 

transmission to the destination UEs are output to 
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buffers 66^ one buffer being provided for each 
destination UE. 

For each scheduling event, the number of packets 
5 received from each OE in the cur-rent packet call is 
output from the buffers 66 to nuunber of packets 
received indicators 68. The total number of packets 
values from unit 64, and the number of packets received 
values from unit 68, are output to buffer occupancy 

10 estimation units 70. Each of ttiese units estimates the 
buffer occupancy for one of the source UEs. This may 
be done, for example, by subtracting the number of 
packets received from the total number of packets for 
that UE. If desired, account could also be taken of 

15 the rate at which the UE buffer is expected to be 
filled. 

The outputs of the buffer occupancy estimation units 70 
are estimated buffer occupancy values for each of the 

20 source UEs. These values are fed to distance from 

average calculation units 72 and distance from minimum 
"calculation units 74. These units calculate the 
distance from average and the distance from minimum 
values for each class, in a similar way to units 52 and 

25 54 described above with reference to Figure 3. The 

outputs of distance from average calculation units 72 
and distance from minimum calculation units 74 are 
therefore estimated distance from average values and 
estimated distance from minimum values respectively for 

30 each source UE. 

The thus calculated distance from average values and 
the distance from minimum values are fed to 
multiplexers 56 where they are multiplexed into a 
35 control channel that is to be transmitted to that UE. 
The various control channels are then transmitted to 
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the source UEs in the same way as described above with 
reference to Figure 3, 

If desired^ a combination of the first embodiment and 
5 the second embodiment could be used. For example^ some 
source UEs could report their buffer occupancies at 
regular intervals using the first embodiment, while 
other source UEs could have their buffer occupancies 
estimated at the base station using the second 
10 embodiment. Each UE may switch from one technique to 
the other, for example, depending on channel 
conditions . 

Exaxnples 

15 An example of the operation of an embodiment of the 
invention will now be described with reference to 
Figure 5. In Figure 5 a situation is shown in which 
four source UEs A, B, C and D try to r^ach their 
corresponding destination UEs A, C and D through the 
20 base station. It is assumed that all the UEs 

experience similar radio channel conditions and SINK 
' (signal to noise and interference ratio) . They support 
streaming real-time service with similar delay 
tolerances. In Figure 5, CI is the distance from 
25 average value and C2 is the distance from minimum 

value. It can be seen that UE A has received Cl=49 
which means the amount of data in its buffer is well 
above the average amount of ratios of all UEs. It also 
receives a C2=75 meaning that it is far away from the 
30 UE with minimum buffer data. Looking at its buffer 

this source UE realizes that its packet data buffer is 
almost full and it needs to transmit faster to empty 
its buffer to come down to reach average data levels . 
Among other UEs, UE D has received the poorest distance 
35 from average and distance from minimum values. This UE 
will then have the slowest transmission rate because it 
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assiames that is has already transmitted successfully 
enough and currently does not hiave much data for 

L^X diiOXLL-L O O V^JIX - JL xx^s. J- w J- w ^ w j_ >^ a. ww«.— w ^ 

to reach average level - 

5 

Thus embodiments of the present invention make each 
source UE aware of its situation compared to other 
source UEs in its cell or sector, in terms of packet 
data congestion and the amount of existing competition 

10 for radio channels. In making a decision about the 
transmission time (waiting time for other UEs) and 
transmission rate, the UE not only has an idea about 
its radio channel and how full its buffer is, but also 
it has an idea about the overall situation with other 

15 UEs. The UE is therefore able to make more efficient 

decisions. Significantly better QoS, better throughput 
and lower packet delivery delays s are expected as a 
consequence . 

20 The various embodiments which have been described above 
may be implemented using softwaare modules running- on a 
■processor, for example a digitai signal processor, or 
any other type of processor. Tine programming of such 
modules will be apparent to the skilled person from the 

25 description of the various functions. The skilled 
person will appreciate that sucti modules may be 
programmed on any appropriate pjrocessor using any 
appropriate programming language- Alternatively, some 
or all of the functions described above may be 

30 implemented using dedicated hardware. 

It will be understood that the present invention has 
been described above purely by way of example, and 
modifications of detail can be made within the scope of 
35 the invention. For example, the instead of 

transmitting the distance from average values and - the 
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distance from minimum values for the base station to 
each user equipment, the base station may transmit 
signals indicating to each base station when and/or at 
what rate to transmit. The invention may be used with 
5 multiplexing techniques other than CDMA, such as time 
division multiple access (TDMA) , frequency division 
multiplexing (FDM) , hybrid TDMA/CDMA, or any other 
appropriate multiplexing technique. 

10 
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1. A laeth-od of scheduling uplink transmissions 
from a plurality of source user equipments to a base 

5 station, the method comprising the steps of: 

detentiining the amount of data in the data buffer 
of each of the user equipments; 

comparing the amount of data in the data buffers 
of the user equipments to obtain, for each user 
10 equipment, a relative indicator, the relative indicator 
indicating how full that user equipment's data buffer 
is in comparison to the data buffers of the other user 

equipments; and 

scheduling uplink transmissions in dependence on 

15 the relative indicators, 

2. A method according to claim 1-, wherein a 
plurality of relative indicators are determined for 
each user equipment. 



20 



25 



3. A method according to claim 1 or 2, wherein 
the or at least one of the relative indicators is an 
indication of how full a user equipment'^ s buffer is in 
comparison to the average. 

4 . A method according to any of the preceding 
claims, wherein the or at least one of the relative 
indicators is an indication of how full a user 
equipment' s buffer is in comparison to the minimum. 

5 . A method according to any of the preceding 
claims, wherein the comparing step is carried out by 
the base station . 



35 6. A method according to claim 5, further 

comprising the step of transmitting the or each 
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relative indicator for each user equipment from the 
base station to that user equipment. 

7 . A method according to any of the preceding 
5 claims, wheirein a user eqpaipment determines an amount 
of data in dLts data buffer and transmits an indication 
of the amount of data to the base station. 

8- A method according to any of the preceding 
10 claims, wherrein a user equipment sends to the base 

station an i-ndication of the total amount of data to be 
sent, and th.e base station determines the amount of 
data in the user equipment's data buffer based on the 
indication of the total amount of data, and the amount 
15 of data already received by the base station from that 
user equipment. 

9. A method according to any of the preceding 
claims, wherrein each user equipment determines a rate 

20 and/or time at which it transmits data to the base 
station based on the or each relative indicator for 
■that user eq[uipment. 

10. A method according to claim 9, wherein a user 
25 equipment whtich receives an relative indicator 

indicating that it has a relatively full buffer 
transmits da.ta to the base station at a higher rate 
than would otherwise be the case, 

30 11. A method according to claim 9 or 10, wherein 

a user equipment which receives a relative indicator 
indicating that it has a relatively empty buffer 
transmits da.ta to the base station at a lower rate than 
would otherwise be the case. 

35 
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12. A method according to any of claims 9 to 11, 
wtierein the user equipment determines the time and/or 
rate at which it transmits data based additionally on a 
measurement of radio channel conditions. 

5 

13. A method according to any of claims 9 to 12, 
wherein the user equipment determines the time and/or 
rate of packet transmission based additionally on the 
actual amount of data in its data buffer. 

10 

14. A method according to any of claims 9 to 13, 
wherein the user equipment determines the time and/or 
rate of packet transmission based additionally on the 
type of service. 

15 

15. A method according to any of the preceding 
claims, wherein a user equipment which receives a 
relative indicator indicating that it has more data to 
transmit than other user equipments transmits data to 

2 0 the base station even if the amount of data in its data 
buffer is below a minimum buffer threshold. 

16. A method according to any of the preceding 
claims, wherein uplink transmissions are scheduled 

25 using rate scheduling. 

17- A method according to any of the preceding 
claims, wherein uplink transmissions are scheduled 
using hybrid rate-time scheduling. 



30 



18. A method according to any of the preceding 
claims, wherein the rate of uplink transmission is 
vaxied by adjusting the modulation and coding scheme 
level . 



35 
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19. A method according to any of the preceding 
claims, wherein the rate of uplink transmission is 
varied by adjusting the intervals at which the uplink 
transmissions take place. 

5 

20. A base station for receiving data 
transmissions from a plurality of user equipments, the 
base station comprising: 

means for determining the amount of data in a data 
. 0 buffer of each of the user equipments; 

means for comparing the amount of data in the data 
buffers of the user equipments to obtain, for each user 
equipment, a relative indicator, the relative indicator 
indicating how full that user equipment's data buffer 
.5 is in comparison to the data buffers of the other user 
equipments; and 

means for transmitting the relative indicator for 
each user equipment from the base station to that user 
equipment . 

0 

21. A base station according to claim 20, wherein 
the determining means is arranged to determine, for 
each user equipment, an indication of how full that ■ 
user equipment' s buffer is in comparison to the 

5 average. 

22. A base station according to claim 20 or 21, 
wherein the determining means is arranged to determine, 
for each user equipment, an indication of how full that 

0 user equipment's buffer is in comparison to the 
minimum. 

23. A base station according to any of claims 20 
to 22, wherein the base station comprises means for 

i 
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receiving from a user equipment an indication of the 
amount of data that that user equipment has in its data 
buffer - 

5 24. A base station according to any of claims 20 

to 23, wherein the base station further comprises: 
means for receiving, from a user equipment an 
indication of a total amount of data to be sent by that 
user equipment; and 
10 means for determining the amount of data in the 

user equipment's data buffer based on the indication of 
the total amount of data, and the amount of data 
already received by the base station from that user 
equipment . 

15 

25. A user equipment comprising: . 
a data buffer; 

means for transmitting to a base station 
information concerning an amount of data to be 

20 transmitted; 

means for receiving from a base station a relative 
indicator, the relative indicator indicating how full 
the data buffer is in comparison to the data buffers of 
other user equipments served by that base station; and 

25 means for scheduling uplink transmissions to the 

base station in dependence on the relative indicator. 

26. A user ecjuipment according to claim 25, 
further comprising means for determining the amount of 

30 data in the data buffer, wherein the transmitting means 
is arranged to transmit an indication Qf the amount of 
data in the data buffer to a base station. 
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27. A user equipment comprising according to 
claim 25 or 26, further comprising means for 
determining an amount of data to be transmitted in a 
call,, wherein the transmitting means is arranged to 

5 transmit an indication of the amount of data to be 
transmitted in the call. 

> 

28, A user equipment according to any of claims 
25 to 21 f wherein the scheduling means is arranged to 

10 determine a rate and/or time at which data is to be 

transmitted to the base station based on the relative 
indicator. 

29- A user equipment according to claim 28^ 
15 wherein the scheduling means is arranged such that data 
is transmitted to the base station at a higher rate 
than would otherwise be the case when the user 
equipment receives a relative indicator indicating that 
it has a relatively full buffer. 

20 

30. A user equipment according to claim 28 or 29, 
wherein the scheduling means is arranged such that data 
is transmitted to the base station at a lower rate than 
would otherwise be the case when the user equipment 

25 receives a relative indicator indicating that it has a 
relatively empty buffer. 

31. A user ecpaipment according to any of claims 
28 to 30, further comprising means for determining a 

30 measurement of radio channel conditions, wherein the 
scheduling means is arranged to determine the time 
and/or rate at which data is transmitted based 
additionally on a measurement of radio channel 
conditions . 

35 
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32 . A user equipment according to any of claims 
28 to 31, wherein the scheduling means is arranged to 
determine the time and/or rate of data transmission 
based additionally on the type of service. 

5 

33 . A user equipment according to any of claims 
28 to 32, wherein the scheduling means is arranged to 
determine the time and/or rate of data transmission 
based additionally on the or a amount of data which is 

10 determined to be in its data buffer. 

34- A user equipment according to any of claims 
25 to 33, wherein the scheduling means is arranged such 
that data is transmitted even when the amount of data 
15 in the data buffer is below a mindLmiom buffer threshold, 
when the user equipment receives a relative indicator 
indicating that it has more data to transmit than other 
user equipments - 

20 
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